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Abstract 

The sequence of random probability measures v n that gives a path 
of length n, ^ times the sum of the random weights collected along the 
paths, is shown to satisfy a large deviations principle with good rate 
function the Legendre transform of the free energy of the associated 
directed polymer in a random environment. 

Consequences on the asymptotics of the typical number of paths 
whose collected weight is above a fixed proportion are then drawn. 
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1 Introduction 



Last passage percolation 

To each site (k,x) of N x 7L d is assigned a random weight i](k,x). The 
(r](k, x)) k>1 xel4 d are taken IID under the probability measure Q. 
The set of oriented paths of length n starting from the origin is 

O n = |w = (uq, . . . ,u n ) : UJi £ Z d ,uj = 0, \oJi - = 1 j . 

The weight (energy, reward) of a path is the sum of weights of visited sites: 

n 

H n = H n (u, rf) = } j r)(k, o> fc ) (n>l,o;eO n ). 
fe=i 

Observe that when r](k, x) are Bernoulli(p) distributed 

Q(r,{k, x) = l) = l- Q(r)(k, x) = 0) = p £ (0, 1) , 

the quantity ^-(lo,t]) is the proportion of open sites visited by u, and it is 
natural to consider for < p < 1, 

N n (p) = number of paths of length n such that H n (uJ, rj) > np. 

The problem of p-percolation, as we learnt it from Comets, Popov and 
Vachkovskaia [8] and Kesten and Sidoravicius [12], is to study the behaviour 
of N n (p) for large n and different values of p. 

Directed polymer in a random environment 

We are going to consider fairly general environment distributions, by requr- 
ing first that they have exponential moments of any order: 

A(/3) = log Q (e^ k ' x A < +oo (J3 6 R) , 

and second that they satisfy a logarithmic Sobolev inequality (see e.g. [2]): 
in particular we can apply our result to bounded support and Gaussian 
environments. 

The polymer measure is the random probability measure defined on the set 
of oriented paths of length n by: 

e /3H n (u,ri) 

p n {u) = {2d)- n (uen n ),, 
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with Z n (P) the partition function 

Z n (P) = Z n (p,q) = (2d)-' n ^ eP Bn ^ = P (eP H »b>ri 



where P is the law of simple random walk on Z d starting from the origin. 
Bolthausen [3] proved the existence of a deteministic limiting free energy 

p([3)= lim -QQogZ n (J3)) = Qa.s. lim -]ogZ n (fi). 

n— »+oo n n-^+oo n 

Thanks to Jensen's inequality, we have the upper bound p((3) < A(/3) and 
it is conjectured (and partially proved, see [6]) that the behaviour of a 
typical path under the polymer measure is diffusive iff /3 E C„ the critical 
region 

C v = {/3 e R : p{p) = A(/3)} . 

In dimension <2 = 1, C„ = {0} and in dimensions d > 3, contains a 
neighborhood of the origin (see OS]). 

The main theorem 

The connection between Last passage percolation and Directed polymer in 
random environment is made by the family (f n ) n gN of random probability 
measures on the real line: 

Indeed, 

N n(p) = 1 (H n (u>, V )>np) = ( 2 d) n Vn([p, +00)) . 

The main result of the paper is 

Theorem 1. Q almost surely, the family (v n ) n gs satisfies a large deviations 
principle with good rate function I = p* the Legendre transform of the free 
energy of the directed polymer. 

Let m = Q(n(k,x)) be the average weight of a path m = Q (u, rfj\ . It 
is natural to consider the quantities: 



Nn(p) 



Ea>efi n 1 (H n (Lu, v )>n P ) if P > m. 
Ewen„ 1 (H n (u J , v )<n P ) if P < m. 
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A simple exchange of limits (3 — > ±00, and n — * +00, yields the following 
p ± = Qa.s. lim max ± — -(u,ri) = lim ^ ^ £ [0, +00 1 . 

n^+ooweS]„. n /3^+oo p 

Repeating the proof of Theorem 1.1 of [8 J gives 
Corollary 2. For —p~ < p < p + , we have Q almost surely, 

lim (N n (p))n = (2d)e- 1 ^ . 

n— >+oo 

We can then translate our knowledge of the critical region C v , into the fol- 
lowing remark. Let 

V v = {peM:I(p) = X*(p)}. 

In dimension d = 1, = {m} and in dimensions d > 3, V v contains a 
neighbourhood of m. 

This means that in dimensions d > 3, the typical large deviation of ^r(k>, rj) 
close to its mean is the same as the large deviation of -(7/1 + • • • + rj n ) close 
to its mean, with r]i IID. There is no influence of the path u : this gives 
another justification to the name weak-disorder region given to the critical 
set . 

2 Proof of the main theorem 

Observe that for any (3 G R we have: 

j e? nx dv n {x) = P ( e W^)) = Z„(0) Q a.s. . (1) 

Consequently, since e u + e~ u > e' n l , we obtain for any (3 > 0, 

lim sup -log ( / e^ n|s| di/ n (a;) ] < p(/3) +p(-/3) < + 
n—+oo n \J J 



00 



and the family (^ n )n>o is exponentially tight (see Dembo and Zeitouni|10j. 
or Feng and Kurtz [H]). We only need to show now that for a lower semi- 
continuous function /, and for i£l 

lim lim inf — log u n ((x — 5, x + 5)) = I(x) , (2) 

5^0 n-»oo n 

lim lim sup — log u n ([x — 5, x + 5]) = I(x). (3) 

5^0 n ^oo n 
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From these, we shall infer that (fn)neN follows a large deviations principle 
with good rate function /. Eventually, equation (Qjj and 

lim -logZ n (/3) =p(p) 

n^oo n 

will imply, by Varadhan's lemma that I and p are Legendre conjuguate: 

I(x) = p*(x) = sup(x/3 — p(f3)) ■ 

/3eM 

The strategy of proof finds its origin in Varadahan's seminal paper [15], and 
has already succesfully been applied in [5]. Let us define for A > 0, x G 

Z,a G K 

V^(x,a; V ) = logP-( e - A l^(^)- a l) = F«(0,a; V or?) , 

with the translation operator on the environment defined by : 

Tk,x ° y) = r/(A; + i, x + y) , 
and P x the law of simple random walk starting from x. 
Step 1 The functions v^\a) = Q(V^ (0, a; 77)) satisfy the inequality 

f £hm(o + & ) > 4 A) (a) + (&) (n, m G N; a, 6 G M) . (4) 
Proo/. Since \H n+m - (a + b)\ < \H n - b\ + |(-ff n + m - F n ) - a\ we have 
y n (A) m (x,a;r/) > logP* C e -A|H„-6| e -A|(H n+m -H„)-a| 



logP x ( e ~ A l- f/ ' i ~ 6 l e v '™ A> ( ' a ' r «.Sn o »?) 



3 1m A ' ) (0,a;r ni yO»?) 



= tog Ep*^- 61 e l 

= ^ (A) (x,M) +log (^a n (y)e v - ) ^-y°^ 

i o; Tra,y ° (Jensen's inequality) , 



with a n the probability measure on % d : 



K J {x,b;r)) v ' 



Observe that the random variables o~ n (y) are measurable with respect to the 
sigma field Q n = a(rj(i,x) : i < n,x € whereas the random variables 
! o; T n,y v) are independent from Q n . Hence, by stationarity, 

> v^(b) + QK(y))Q(vl A )(0,a; r n>y o r?) 
= ^(6)+^QK(#W(a) 

= ^)(6)+^)(a)Q^a n (y)j 
= ^i A) (&)+4 A) (a). 

□ 

5*tep ,2 There exists a function /( A ) : 1R — > R + convex, non negative, Lipschitz 
with constant A, such that 

- lim -vi X \a n ) = (if ^ - £ G M)) . (5) 

Proof. This is a standard subadditivity argument (see e.g. Varadhan [13] or 
Alexander [lj) combined with the Lipschitz property of V^: from \H n — a\ < 
\H n — b\ + | a — b\ we infer that 

^(0,0577) > ^(0,0577)+ A|o-6|. 

□ 



Step 3 Q almost surely, for any 

lim --logP ( e -*\H n -»n\\ = /( A )(£). (6) 

Proof. Since the functions are Lipschitz, it is enough to prove that for any 
fixed £ G Q, Q holds a.s. This is where we use the restrictive assumptions 
made on the distribution of the environment. If the distribution of 77 is 
with bounded support, or Gaussian, or more generally satisfies a logarith- 
mic Sobolev inequality, then it has the gaussian concentration of measure 
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property (see [2]): for any 1-Lipschitz function F of independent random 
variables distributed as 77, 

P(|F-P(F)| >r) <2e-' r2/2 (r > 0). 

It is easy to prove, as in Proposition 1.4 of [1], that the function 

(v(k,x),k <n,\x\ <n) -» logP { e -*\H n (M>,v)-»f 



is Lipschitz, with respect to the euclidean norm, with Lipschitz constant at 
most Xy/n. Therefore, the Gaussian concentration of measure yields 



Q 



vW(0,a;r,)-vW(a) 



X u 

> u < 2e an . 



We conclude by a Borel Cantelli argument combined with ([5]) 



□ 



Observe that for fixed ( £ M, the function A — ► is increasing ; we 

shall consider the limit: 

7(0=1™ T7 (A) (0 

At+oo 

which is by construction non negative, convex and lower semi continuous. 
Step 4 The function / satisfy ([2]) and ([3]). 

Proof. Given, £ £ R and A > 0, 5 > 0, we have 



n 

Therefore, 



<S\=P (e- An l^( w '"^l > e~ Xn& ) < e Xn5 P (e^ 11 ^ 



lim sup 



-\ogv n ([Z-5,Z + 5\) < A(5-/W(0 
n 



limsuplimsup-!-logi/ n ([£-5,£ + <5]) < -7 (A) (£) 



5^0 n 
and we obtain by letting A — * +00, 

1 



limsuplimsup — log^ n ([£ — 5,^ + 8]) < — 7(£) ■ 
5^0 n 
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Given £ 6 R such that /(£) < +00, and 5 > 0, we have for A > 0, 

P ( ^ - £ < <*) > P (e- A l^-<l) - e' XSn . 

Hence, if we choose A > large enough such that X8 > 1(0 > /( A )(£), we 
obtain 

liminf -log */„((£ -<U + <5)) > > -1(0 

and therefore 

liminf liminf -logi/ n ((£ -5,£ + 8))> -1(0 . 

□ 
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